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Introduction 

At the very origin of the theory of quantum groups is the search of an algebraic 
procedure for constructing solutions of the quantum Yang-Baxter equation 



Rl2{u)Ri3{uv)R23{v) = R23{v)Ri3{uv)Ri2{u). 



(1) 



The unknown R{u) of this equation is an endomorphism of V (giV for some finite- 
dimensional vector space V. This endomorphism depends on a parameter m G C*, 
and we denote by Rij (u) the endomorphism oi V (^V ®V acting via R{u) on the 
product of the ith and jth factors, and via Idy on the remaining factor. 

The Yang-Baxter equation appeared in several different guises in the literature 
on integrable systems (see '25' for a nice selection of early papers on the subject). 
As is well known, Drinfeld and Jimbo showed how to associate a solution of ((T|) with 
every irreducible finite-dimensional representation 1^ of a quantum loop algebra 
Uq{Lg). Here g is a simple complex Lie algebra, Lq = g ® C[t,t~^] is its loop 
algebra, and Uq{LQ) denotes the quantum analogue of the enveloping algebra of 
Lq with parameter q G C* not a root of unity. 

This gives a strong motivation for studying the category C of finite-dimensional 
representations of Uq{LQ), and many authors have brought important contribu- 
tions (see e.g. [3J El [3 [TOl HOI El])- In particular the simple objects of C have 
been classified by Chari and Pressley, an appropriate notion of q-character has 
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been introduced by Frenkel and Reshetikhin, and, when q is of simply laced type, 
Nakajima has calculated the irreducible g-characters in terms of the cohomology 
of certain quiver varieties. 

After reviewing these results in the first two lectures, we will turn to more 
recent attempts to understand the tensor structure of C. In the case oi q — SI2, 
Chari and Pressley ^ proved that every simple object is a tensor product of 
Kirillov-Reshetikin modules. These irreducible representations (which are defined 
for every q) are very particular. They also come from the theory of integrable 
systems [371 HH] where they were first studied in relation with row-to-row transfer 
matrices. However, if g is different from sl2, the Kirillov-Reshetikin modules are 
not the only prime simple objects and the situation is far more complicated. Thus, 
already for g = SI3 we do not know a factorization theorem for simple objects. 

In the last lecture, we will explain a general conjecture (for g of simply-laced 
type) which would imply that the prime tensor factorization of many simple ob- 
jects can be described as the factorization of a cluster monomial into a product of 
cluster variables. In retrospect, this should not be too surprising, since one of the 
first applications of cluster combinatorics given by Fomin and Zelevinsky was the 
proof of Zamolodchikov's periodicity conjecture for K-systems [13] . also intimately 
related with the representation theory of Uq{Lg) [55]. Our conjecture, which in- 
volves a positive integer £, is now proved when £ = 1 [53J [3S] , but the general case 
remains open. 



1. Representations of quantum loop algebras 

In this first lecture, we review the definition of quantum loop algebras, the clas- 
sification of their finite-dimensional irreducible representations, and the notion of 
q-character. For simplicity, we only consider quantum loop algebras of simply 
laced type A,D,E. We also formulate the T-systems satisfied by the g-characters 
of the Kirillov-Reshetikhin modules. All this is illustrated in the case of Uq{Lsl2)- 
We briefly explain the connection with the Yang-Baxter equation. Finally, we in- 
troduce some interesting tensor subcategories of the category of flnite-dimensional 
representations, which will be used in f^l 

For a recent and more complete survey on these topics, see [S]. 

1.1. The quantum loop algebra Uq{Lg). Let g be a simple Lie algebra over 
C of type An, Dn or £'„. We denote hy I — [1,ti] the set of vertices of the Dynkin 
diagram, hy A = [aij]iji=i the Cartan matrix, and by 11 = {a^ \ i £ 1} the set of 
simple roots. Let Lq — QiS C[i, t^^] be the loop algebra of g. This is a Lie algebra 
with bracket 

[x®t'',yiS>t''] = [x,y]®t''+'', {x,y e g, k,l eZ). (2) 

Following Drinfeld [5], the enveloping algebra U{Lg) has a quantum deformation 
Uq{Lg). This is an algebra over C defined by a presentation with infinitely many 
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generators 

^tr' ^i.r^ ^i.mi h, (« G /, r g Z, meZ\{0}), (3) 

and a list of relations vifhich we will not repeat (see e.g. [IQJ). These relations 
depend on q £ C* which we assume is not a root of unity. If , x~ , hi (i G /) 
denote the Chevalley generators of g then xf^. is a q-analogue of xf , hi^m is 
a g-analogue of hi ® i™, and ki stands for the g-exponential oi hi = hi 1. In 
fact Uq{LQ) is isomorphic to a quotient of the quantum enveloping algebra Uq(Q) 
attached by Drinfeld and Jimbo to the affine Kac- Moody algebra g. It thus inherits 
from Uq (g) the structure of a Hopf algebra. 

Our main object of study is the category C of finite-dimensional [/g(ig)-modu- 
Since Uq{Lg) is a Hopf algebra, C is an abelian monoidal category. It is 
well-known that C is not semisimple. We denote by R its Grothendieck ring. 
Given two objects M and N of C, the tensor products M ® N and N ^ M are 
in general not isomorphic. However, they have the same composition factors with 
the same multiplicities, so i? is a commutative ring. 

For every a e C* there exists an automorphism Ta of Uq{LQ) given by 

Tai^i r) ~ X^ ^, Ta{hi „i) — ^ hi -ui, T^iki ) — k^ 

(This is a quantum analogue of the automorphism x ® t'' t-^ a^{x ® t^) of Lq.) 
Each automorphism Tq induces an auto-equivalence r* of C, which maps an object 
M to its pullback M{a) under t^. 

1.2. q-characters. By Drinfeld's presentation, the generators kf^ and hi^m are 
pairwise commutative. So every object M of C can be written as a finite direct 
sum of common generalized eigenspaces for the simultaneous action of the ki and 
of the hi^m- These common generalized eigenspaces are called the Z- weight-spaces 
of M. (Here I stands for "loop"). The g-character of M, introduced by Frenkel 
and Reshetikhin |27| . is a Laurent polynomial with positive integer coefficients in 
some indeterminates Yi^a {i G It a £ C*), which encodes the decomposition of M 
as the direct sum of its Z- weight-spaces. More precisely, the eigenvalues of the 
hi^m {m > 0) in an /-weight-space V oi M are always of the form 

/ h 1 \ 

ri^'^ I . ^ ^ 



m{q — q ^) 



J2(a,^,r-Y,ib^,sr] (4) 



=1 



for some nonzero complex numbers ai_r, bi^s- Moreover, they completely determine 
the eigenvalues of the /ii_,„ (m < 0) and of the ki on V. We encode this collection 
of eigenvalues with the Laurent monomial 

i£l \r=l s=l J 



^We only consider modules of type 1, a mild technical condition, see e.g. [7] §12.2 B], 
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The collection of eigenvalues or equivalently the monomial ([S]), will be called 
the Z- weight of V. Let y = ISY^^^ i G I,a € C*]. One then defines the q-character 
of M G C by 

X,(M) -^dimymy G:y, (6) 

V 

where the sum is over all Z- weight spaces V M (see [9:, Prop. 2.4]). 

Theorem 1.1 f[10j). The Laurent polynomial Xg(M) depends only on the class of 
M in R, and the induced map Xq ■ R ^ y is an injective ring homomorphism. 

The subalgebra of Uq{LQ) generated by 

is isomorphic to Uq{£). Hence every M G C can be regarded as a C/g(g)-module by 
restriction. The Z-weight-space decomposition of M is a refinement of its decom- 
position as a direct sum of C/q(g)-weight-spaces. Let P be the weight lattice of g, 
with basis given by the fundamental weights Wi {i G /). Let Z[P] be the group 
ring of P. As usual, A G P is written in Z[P] as a formal exponential e^ to allow 
multiplicative notation. We denote by lu the ring homomorphism from y to Z[P] 
defined by 

uj{Y,,a)^e^\ (7) 

If V is an Z-weight-space of M with /-weight the Laurent monomial m G then 
F is a subspace of the J7g(g)-weight-space with weight A such that e^ — uj{m). 
Hence, the image u!{xq{M)) of the q-character of M is the ordinary character of 
the underlying [/q(0)-module. 
For i £ I and a G C* define 

Thus uj{Ai^a) = e"S and the Ai^a (a £ C*) should be viewed as afhne analogues 
of the simple root aJl. Following [10], we define a partial order on the set M of 
Laurent monomials in the variables Yi^a by setting: 

m < m! <F=^ — is a monomial in the Ai a with exponents > 0. (9) 

TO 

This is an afhne analogue of the usual partial order on P, defined by A < A' if and 
only if A' — A is a sum of simple roots a.;. 

A monomial m G is called dominant if it does not contain negative powers 
of the variables Yi^a- We will denote by the set of dominant monomials. They 
parametrize simple objects of C, as was first shown by Chari and Pressley [7)4 
More precisely, we have 

^In the non-simply-laced case, the definition of A; ^ is more complicated, see |10| . 
^The original parametrization of 7 is in terms of Drinfeld polynomials, but in these notes we 
will rather use the equivalent parametrization by dominant monomials. 
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Theorem 1.2 (IW). Let S be a simple object ofC. The q-character of S is of the 
form 

X,iS)=ms(^l + Y,Mpy (10) 

where mg G M-+, and all the Mp ^ 1 are monomials in the variables A^l with 
nonnegative exponents. Moreover the map S ^ ms induces a bijection from the 
set of isoclasses of irreducible modules in C to + . 

The dominant monomial ms is called the highest /-weight of Xq{S), since every 
other monomial msMp of (fTO)) is less than ms in the partial order ([9|). The one- 
dimensional /-weight-space of S with Z-weight ms consists of the highest-weight 
vectors of S, that is, the /-weight vectors v ^ S such that x^^v = for every z G / 
and r e Z. 

For m G + , we denote by L{m) the corresponding simple object of C. In 
particular, the modules 

L(Y,,a), {tel, ae C*), 

are called the fundamental modules. It is known [TOj Cor. 2] that the Grothendieck 
ring R is the polynomial ring over Z in the classes of the fundamental modules. 

1.3. Kirillov-Reshetikhin modules. For i E I, k eW and a G C*, the simple 
object with highest /-weight 

fc-i 

is called a Kirillov-Reshetikhin module. Thus Wf. ^ is an affine analogue of the 
irreducible representation of Uq^g) with highest weight ktUi. In particular for 

k — 1, Wi^l coincides with the fundamental module L(Yi^a)- By convention, Wq'*^ 
is the trivial representation for every i and a. 

The classes [W'^*^] in R, or equivalently the (/-characters Xq0^k a)j satisfy the 
following system of equations indexed by i G /, /c G N*, and a G C*, called the 
T-systenfl: 

- [<i.J[W^il.a,^] +n[<J-'^-- (11) 

This was conjectured in f55^ and proved in [331 [51]. Using these equations, one can 
calculate inductively the expression of any [VF^*^] as a polynomial in the classes 

[^1*1] of the fundamental modules. Thus, one can obtain the q-characters of all 
the Kirillov-Reshetikhin modules once the g-characters of the fundamental modules 
are known. 



*In the non-simply laced case, the T-systems are more complicated, see 1281 121| . 
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1.4. The case of SI2. Let us illustrate the previous statements for g — 5(2. Here 
/ = {1}, and we may drop the index i in a^, zui, Yi^a, Ai^a, [^k l]- We have 
Aa = YaqYg^q-i. The fundamental modules Wi^a (a G C*) are the afline analogues 
of the vector representation of [/^(sb), whose character is equal to 

Since the Z-weight spaces are subspaces of the one-dimensional L/g (5(2) -weight 
spaces, Wi^a also decomposes as a sum of two Z-weight spaces, and the two l- 
weights are easily checked to be Yq and Y^^l. Hence 

The T-system (HIl) reads 

[WkAWkMqA = [Wk+i.a][Wk-i,aqA + 1, (« e C*, k e W). 

From the identity 

[Wi,a]m,ag-] = [W2 ,a][Wo ,ag^] + 1 = [T4^2,a] + 1, (12) 

one deduces that 

x,{W2^a) - Y^Y^q. + i- r-l + = (i + a-^, + a-^'a-^\) . 

More generally, we have 

fc-i 

X,{Wk,a) = n Ya,^' (1 + (1 + ^:,--3 (1 + ■ • ■ (1 + ^a,') • • • ))) ■ (^3) 

Following Chari and Pressley [S], we now describe the g-characters of all the 
simple objects of C. We call g-segment of origin a and length k the string of 
complex numbers 

a) = {a, aq^, . . . , ag^''^^}. 

Two g-segments are said to be in special position if one does not contain the other, 
and their union is a g-segment. Otherwise we say that they are in general position. 
It is easy to check that every finite multi-set {bi, . . . ,bs} of elements of C* can be 
written uniquely as a union of q-segments S(fci, a^) in such a way that every pair 
(I](fci, fli), E(fcj, Qj)) is in general position. Then, Chari and Pressley have proved 
that the simple module S with highest Z-weight 

ms = l[ Yb^ 

i=i 

is isomorphic to the tensor product of Kirillov-Reshetikhin modules (^jVFfc.^oi- 
Hence Xq{S) can be calculated using ([T3|. 
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1.5. Trigonometric solutions of the Yang-Baxter equation. Let us briefly 

indicate how quantum loop algebras give rise to families of solutions of the quantum 
Yang-Baxter equation. A nice introduction to these ideas is given by Jimbo in [35] . 

Consider the tensor product Wk,a ® Wk,b of Kirillov-Reshetikhin modules for 
Uq{Lsl2). For a generic choice of u = a/b G C*, the g-segments S(/c, a) and I](A;, b) 
are in general position, and therefore Wk.a 'Si Wk,b is irreducible. Moreover, since 
the Grothendieck group is commutative, when the tensor product is irreducible it 
is isomorphic to Wk,b ® Wk,a- Therefore, there exists up to normalization a unique 
isomorphism 

/(a, b) : Wk,a Wk,b ^ Wk,b » Wk,a- 

Now, if c) is another g-segment in general position with S(fc, a) and T,{k,b), 
then Ii2(b,c)l23{a,c)Ii2{a,b) and 123(0, 6)/i2(a, c)/23(6, c) are two isomorphisms 
between the irreducible modules Wk^a 'S' Wk,b <8> Wk,c and Wk,c S Wk,b ® Wk,a, 
hence they are proportional. These intertwinners can be normalized in such a way 
that 

h2{b, c)/23(a, c)/i2(a, b) = 123(0, b)h2{a, c)/23(6, c). 

Putting i?(a, b) ^ P ■ I{a, b) where P is the linear map from Wk^b ® Wk,a to 
Wk,a €5 WkM defined by P{w €3 w') = w' (^w, it follows that 

i?23(&,c)i?i3(a,c)i?i2(a, 6) = i?i2(a, fe)i?i3(a, c)i?23(&, c). 

Moreover it can be seen that R{a,b) only depends on a/b, thus setting u = a/b 
and V = b/c, we obtain that 

R23iv)Ri3{uv)Ri2{u) = Ri2{u)Ri3{uv)R23{v), 

that is, R{u) is a solution of the Yang-Baxter equation ([T]). These solutions 
were obtained by Tarasov (391 [iU] . For example, the solution coming from the 
2-dimensional representation Wi^a can be written in matrix form as 

fl 0\ 

u — q^^ u — q^^ 
u{l-q^) q{u-l) ^ 
u — u — q^ 

ly 

This is the i?-matrix associated with two famous integrable models: the spin 1/2 
XXZ chain, and the six-vertex model. Note that it is well-defined and invertible 
if and only if u ^ q^'^ . In fact, for u = g^^, Eq. shows that the tensor 

product Wi,au ® Wi,a is not irreducible, and one can check that Wi^au 0$ Wi^a is 
not isomorphic to Wi^a ® W^i.au- 

More generally, the same method can be applied to any finite-dimensional ir- 
reducible representation W of Uq{Lg), using the general fact that W{u) <E) W \s 
irreducible except for a finite number of values of u e C*. We shall return to this 
special feature of quantum loop algebras in fJS) 



R(u) 




VO 
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1.6. Subcategories. Since the Dynkin diagram of g is a bipartite graph, we have 
a partition / — /q U /i such that every edge connects a vertex of /q with a vertex 
of Ii . For z e / we set 

_ r ifze/o, . . 

\ 1 lit eh, ■ ^^^> 

Let J^z be the subset of M consisting of all monomials in the variables 

Fj ,jji+2fc, {i ^ I, k E Z). 

Let Cz be the full subcategory of C whose objects V have all their composition 
factors of the form L{m) with m S A^z. One can show that Cz is an abelian 
subcategory, stable under tensor products. Its Grothendieck ring i?z is the subring 
of R generated by the classes of the fundamental modules 

L(yj ,j2fc+«, ) (« e /, k e Z). 

It is known that every simple object 5* of C can be written as a tensor product 
S'i(ai) eg) ■ • • O Sk{ak) for some simple objects Si, . . . ,Sk of Cz and some complex 
numbers ai, . . . , such that 

- ^ <z'^ (1 < « < J < fc). 

(Here Sj{aj) denotes the image of Sj under the auto-equivalence t*., see ijl.ll ) 
Therefore, the description of the simple objects of C essentially reduces to the 
description of the simple objects of Ci- 

We will now introduce, following |24j . an increasing sequence of subcategories 
of Cz- Let £ gN. Let A4i be the subset of A4z consisting of all monomials in the 
variables 

r,_,5,+2fc, (i e /, 0<k<e). 

Define Ce to be the full subcategory of C whose objects V have all their composition 
factors of the form L{m) with m £ A4i. 

Proposition 1.3 (.24 ). Ce is an abelian monoidal category, with Grothendieck 
ring the polynomial ring 

Ri^Z [[L(y, ,^2fc+«J]; iel, Q<k<e\. 

The simple objects of the category Cq are easy to describe. Indeed, it follows 
from [SJ Prop. 6.15] that every simple object of Co is a product of fundamental 
modules of Cq, and conversely any tensor product of fundamental modules of Cq is 
simple. We will see in [J3]that the simple objects of the subcategory Ci are already 
non trivial, and that they have a nice description involving cluster algebras. 

Clearly, every simple object of Cz is of the form S{q^) for some k G Z and some 
simple object S in Ci with £ large enough. Therefore, the description of the simple 
objects of C eventually reduces to the description of the simple objects of for 
arbitrary £ eN. 
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2. Nakajima quiver varieties and irreducible q-characters 

The characters of the irreducible finite-dimensional J7g(0)-modules are identical to 
those of the corresponding g-modules, and are thus given by the classical Weyl 
character formula. Moreover, Kashiwara's theory of crystal bases gave rise to 
a uniform combinatorial description of these characters, generalizing the Young 
tableaux descriptions available for q — sl„. The situation is much more compli- 
cated for Uq{LQ). Indeed, there is no analogue of Weyl's formula in this case, and 
it is believed that only Kirillov-Reshetikhin modules (and their irreducible tensor 
products) have a crystal basis (see [37] for the existence of crystals of KR-modules 
for g of classical type). However, inspired by earlier work on Springer theory for 
afhne Hecke algebras, Ginzburg and Vasserot [20] gave a geometric description of 
the irreducible g-characters of Uq{LQ) for g = sin in terms of intersection cohomol- 
ogy of closures of graded nilpotent orbits. This was extended to all simply-laced 
types by Nakajima [32) . using a graded version of his quiver varieties. In this 
second lecture, we shall review Nakajima's geometric approach. 



2.1. Graded vector spaces. Recall the partition / = /q U/i of i jl.6l Define the 
sets of ordered pairs: 

/ = / X Z, /o = (/o X 2Z) U (/i X (2Z + 1)), h = (/o X (2Z + 1)) U (Jj x 2Z). 

We will consider finite-dimensional /-graded C-vector spaces. More precisely, we 
will use the letters V,V', . . . for Ji -graded vector spaces, and the letters W, W, . . . 
for /o-graded vector spaces. We shall write 

{i,r)eTi {i,r)eTo 

where the spaces Vi (r) , Wi (r) are finite-dimensional, and nonzero only for a finite 
number of («,r). We write V < V' ii and only if dimVi(r) > diml^'(r) for every 
{i,r) G h. 

Consider a pair {V, W) where V is /i-graded and W is /o-graded. We say that 
(y, W) is Z-dominant if 

d,{r,V,W) dimVK,(r)-dimV",(r+l)-dimt/,(r-l)-^a,jdimT/j(r) >0 (15) 

for every (i, r) G Iq. The pair (0, W) is always /-dominant, and for a given W there 
are finitely many isoclasses of /i-graded spaces V such that (V, W) is /-dominant. 
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2.2. ADHM equations. Let (V, W^) be a pair of vector spaces, where V is h- 
graded and W is /o-graded. Define 

L'{V,W)= Rom{Vi{r),Wi{r-l)), 
L'{W,V)= Iloin{Wi{r),Vi{r-l)), 
E'{V)= Rom{Vi{r),V,ir-l)). 

(i,T-)e/i; j: Oi3=-l 

Put M'{V,W) = E'{V) e L'{W,V) e L'{V,W). An element of M'{V,W) is 

written {B,a,j3), and its components are denoted by: 

By(r) GHom(T/,(r),T/,(r-l)), 
a,{r) eHom(VK,(r),F,(r-l)), 
/3i(r) GHom(yi(r),m(r-l)). 

We define a map n : M'{V, W) ^ Hom(yi(r), F^Cr - 2)) by 

(j,r)e/i 

M(i,.)(B,a,^) =ai(r-l)A(r)+ Bji{r - l)Bij{r), {{i,r)eh). 

We can then introduce A* {V, W) := n'^O) C {V, W) . In other words, A* {V, W) 
is the subvariety of the affine space M*{V,W) defined by the so-called complex 
Atiyah-Drinfeld-Hitchin-Manin equations (or ADHM, in short): 

ai{r-l)pi{r)+ ^ Bji{r - l)Bij{r) = 0, {{i,r)Gh). (16) 

j: ay = -l 

2.3. Graded quiver varieties. A point {B,a,f5) oi A*{V,W) is called stable 
if the following condition holds: for every /i-graded subspace V' of V , if V is 
B-invariant and contained in Ker/3 then y' = 0. The stable points form an open 
subset of A*(y, W) denoted by A*(V, W). Let 

Gv:= n GL{V,{r)). 

This reductive group acts on M*(V, W) by base change in V: 

g ■ iB,a,p) = {{gj{r - l)Bij{r)gi{r)-'), {gi{r - l)ai(r)), {pi{r)gi{r)-')) . 

Note that there is no action on the space W. This action preserves the subvariety 
A* (v. W) and the open subset A'(V, W). Moreover, the action on A*(V, W) is free. 
One can then define, following Nakajima, 

m*{V,W) := Al{V,W)/Gv. 
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This set-theoretic quotient coincides with a quotient in the geometric invariant 
theory sense. The Gy-orbit through {B, a, 13), considered as a point of ^*{V, W), 
win be denoted by [B,a,l3]. Note that ^Xft*{V,W) may be empty (if there is no 
stable point). 

One also defines the affine quotient 

m'o{V,W) ■.^A'{V,W)//Gv. 

By definition, the coordinate ring of VJIq{V, W) is the ring of Gy-invariant functions 
on A'{V,W), and 93T5(V,W^) parametrizes the closed Gy-orbits. Since the orbit 
{0} is always closed, 9J15(V, W) is never empty. We have a projective morphism 

Try ■.m'{v,w) ^ m' iv,w), 

mapping the orbit [B, a, /3] to the unique closed Gy-orbit in its closure. Finally, 
the third quiver variety is 

£'(V,W) ■.^7ry\0). 

2.4. Properties. If it is not empty, the variety 9Jl* (V, W) is smooth of dimension 
dimm*(y,W) = dimV^ir + l)d,{r,V,W) +dmiW,{r)dimV,{r ~l) 

{i,r)eTo 

where di {r, V, W) is defined by (ITSt . 

The coordinate ring of dJl'{V,W) is generated by the following Gy-invariant 
functions on A'{V, W): 

{B, a, /3) ^ ( ^ , /3^- [r-n- (r - n) • ■ • B,,,, {r - 2)B,,, {r - l)a,{r) ), (17) 

where (i.,r) e /q, (i, ji, j2, • • • , jn-i, j) is a path (possibly of length 0) on the 
(unoriented) Dynkin diagram, and "0 is a linear form on Hom(PVi(r), W.j{r — n — 2)) 
|31) . When the path is the trivial path at vertex i, the function (TTfl) is 

(B,a,/3)H^(V, /3,(r-2)a,(r)), 

where is a linear form on Hom(W^i(r), Wi{r — 2)). 

In particular, ii W — Wi{r) is supported on a single vertex (i,r) e Iq then 
every function of the form p7)) is equal to 0, so for every V the coordinate ring of 
m^{V,W) is C, and m^{V,W) = {0}. It follows that m'{V,W) = 2'{V,W) in 
this case. 

Let ml'^^iV, W) be the subset of M^iV, W) consisting of the closed free Gy- 
orbits. This is open, but possibly empty. In fact, Vyi''^^^ {V, W) 7^ if and only if 
Dyi*{V, W) ^ and the pair (V, W) is /-dominant. In this case, the restriction of 
TTy to TTy^ {^ffi''"''^ {V, W)) is an isomorphism, and in particular 9JIq'^''^(V, W) is non 
singular of dimension equal to dim9Jt*(V, W). 

liV> V , that is, if Vi{r) C V^'(r) for every (i, r) G Ii, then we have a natural 
closed embedding m^{V, W) C M^{V' , W). One defines 

m'oiw) = [jm'o{v,w). 

V 
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In fact, one has a stratification 

m'oiw) = \_\my''^{v,w), 

[V] 

where V runs through the /i -graded spaces such that (V, W) is /-dominant, and 
[V] denotes the isomorphism class of as a graded space. It follows from '<i2.1\ 
that 9Jt5(M^) has finitely many strata. 

2.5. Examples. 1. Take g = 3(2 of type Ai. Assume that Iq ^ I = {1}. Since I 
is a singleton, we can drop indices i in the notation and write Iq = 2Z, Ii = 2Z-I- 1. 
Hence 

re2Z se2Z+l 

and M'{V, W) = L'{W, V) © L*{V, W) consists of pairs (a, /S): the B-component 
is zero in this case. In particular, any subspace V' of V is S-stable, so (a,/?) is 
stable if and only /3(s) is injective for every s E 2Z + 1. The ADHM equations 
reduce to 

a(s - l)/3(s) = 0, (se2Z+l). 

With any pair (a, /3) we associate a; = /3a G End(VK), and E — (3(V) C W. Clearly, 
X and E depend only on the Gy-orbit of (a,/?). 

Let A/'(iy) denote the subvariety of End(iy) consisting of degree -2 endomor- 
phisms of W (that is, x{W{r)) C W{r — 2) for every r) satisfying x^ = 0. Let 
J^{V,W) denote the variety of pairs {x,E), where E is a graded subspace of W 
with dim E{r) = dimy(r -I- 1), and x G A/'(VF) is such that 

Imx C iJ C Keix. 

Then one can check that the map [a, /3] {x, E) establishes an isomorphism 

m'{v,w) ^ T{v,w). 

Moreover, the affine variety 9JIJ(VF) is isomorphic to MiW), and the projective 
morphism ■ 9Jf(F, W) ^i{V, W) C mi{W) is the first projection 

TTy (a;, E) — X. 

Thus the fiber £'(F, W) = 77^^(0) is the Grassmannian of graded subspaces E 
of W with dim£'(r) = dimF(r -|- 1). Finally, 3JIq(V,M^) is isomorphic to the 
subvariety of N{W) defined by the rank conditions: 

dima;(W^(r)) < dimF(r - 1), (r £ 2Z). 

2. Take Q of type A3, with sink set /q — {1,3} and source set Ii = {2}. Choose 
first 

W = Wi{Q) = C. 

One can check that the only choices of V such that 9Jt*(y, W) ^ are 
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1/3(3) V2(4) 

-823(4) 



^^-832(3) ^-821(4) 
V,{2) V,{i) ^3(3) 

/ \i>i2(3) ^ 

^ ^^21(2) ^ ^ ,^32(3) 

^i(l) V2(2) 

|/3i(l) 1/32(2) 
W'l(O) 1^2(1) 

Figure 1. The cases W = Wi{Q) = C, and W = VK2(1) = C, m type A3. 

(a) y = 0. 

(b) V = Vi{l)=<C. 

(c) y = Vi(i) 0^2(2) = c©c. 

(d) V = T/i(l) ® ^2(2) © ^3(8) = C © C © C. 

For instance, this can be checked by using the dimension formula of i j2.4l : in all 
other cases, this formula produces a negative number. Case (d) is illustrated in 
Figure[TJ Let us determine A*(F, VF) in each case. In cases (b), (c), (d), the map 
: Vi(l) — !> VFi(O) has to be injective. Indeed its kernel is B-invariant, and so 
the stability condition forces it to be trivial. Similarly, in cases (c), (d), the map 
-621(2) : V2(2) — i> V^i(l) has to be injective. Indeed its kernel is i3-invariant and 
contained in Ker/32(2) = V2(2), and so the stability condition forces it again to be 
trivial. Finally, in case (d), for the same reasons, the map -632(3) : V;3(3) — >■ V2(2) 
has to be injective. Thus we have 

(b) A'(t/, W) = C* and m'{V, W) = C*/C* = {point}. 

(c) A'(t/, W)^<C* X C* and 97f(F, W) = (C* x C*)/(C* x C*) = {pt}. 

(d) A'(t/,VK) = <C*x<C*x<C\mi'{V,W) = (C*xC*xC*)/(C*xC*xC*) = {pt}. 
As a second choice, take 

W = W2{1) = C. 

One can check that the only choices of V such that 9Jt*(V, W) ^ are 

(a) V^Q. 

(b) V^V2{2)^C. 

(c) F = T/2(2)©Fi(3) = C©C. 

(d) F = 1/2(2) © ^3(3) = C©C. 



(e) V = V2(2) © Vi(3) © 1/3(3) = C © C © C. 



14 



Bernard Leclerc 



(f) V = V2{2) © yi(3) © ^3(3) © 1^2(4) = CfflC©C©C. 

Case (f) is illustrated in Figure[TJ Let us determine A*(V, W) in each case. In cases 
(b), (c), (d), (e) the map ;52(2) : 1^2(2) VF2(1) has to be injective. Indeed its 
kernel is B-invariant, and so the stability condition forces it to be trivial. Similarly, 
in cases (c), (e), (f) the map -812(3) has to be injective. Indeed its kernel is B- 
invariant and contained in Ker^i(3) = Vi(3), and so the stability condition forces 
it again to be trivial. Similarly, in cases (d), (e), (f) the map -832(3) has to be 
injective. Finally, in case (f), the ADHM equations imply the relation 

Si2(3)-82l(4) + ^32(3)^23(4) = 0. (18) 

Since -812(3) and -832(3) are injective, this implies that -821(4) and -823(4) are both 
injective or both equal to 0. If they are both equal to then V2(4) is -B-invariant 
and contained in Ker/32(4), so (-8,a,/3) is not stable. Hence -821(4) and -823(4) 
are both injective. Thus we have 

(b) A'(F,VF) = C* and m'{V,W) = C*/C* = {pt}. 

(c) K{y.W) = C* X C* and m'{V,W) = (C* x C*)/(C* x C*) = {pt}. 

(d) K{y^W) C* X C* and m'{V,W) = (C* x C*)/(C* x C*) = {pt}. 

(e) K{y.W) ^ <C*xC*x£\m'{V,W) = (C*xC*xC*)/(C*xC*xC*) = {pt}. 

(f) A'JV,W) = C* x C* x C* X C*, because -823(4) can be expressed in terms 
of -812(3), -821(4), and -832(3) in view of ^TE\\ . Hence, we find again that 
m'{V, W) = (C* X C* X C* X C*)/(C* X C* X C* X C*) = {pt}. 

3. Assume that Q is of type An and 1 G /q. Take W of the form 

W = Wi{r) © M/i(r + 2) © • • • © W^i(r + 2k), (r £ 2Z, fee N), 

where dim VFi(r + 2j) = d'^-* (0 < j < A;). Thus, W can be regarded as a 2Z-graded 
vector space. One can check that the map 

(B,a,^) ^x:^ (/3i(r + l)Qi(r),^i(r + 3)ai(r + 2)...,/3i(r + 2fc-l)ai(r + 2fc)) 

induces an isomorphism from 9J15(W^) to the variety of degree -2 endomorphisms 
cc of satisfying = 0. In other words, 9J13(VF) is the affine space of repre- 

sentations in W of the quiver 

bound by the relations 

lat+i ■ ■ ■ li+n =0, (1 < i < fc - n). 

Let us now determine A'(y, W) for a given /i-graded space V . First, the stability 
condition implies that Vi{j) = for j < r + i. Next, it is easy to show by induction 
that if {B,a,l3) is stable then the following maps are injective: 

/3i(r + 1 + 2j) (0 < J < fc), -8,;,,_i(r + i + 2j) (2 < i < n, < j < k). 
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V^3(7) 



V2{6) 



l/i 5 

Wi{4) V2(4) 

Fi(3) 

|ai(2)^ 

^l(l) 
|/3i(l) 




S32(7) 
S23(6) 



^^3(5) 



B32(5) 
B23(4) 



^3(3) 



S32(3) 



Figure 2. The case W = Wi{0) © 1^1(2) W"i(4) in type A3. 



Moreover, we have Vi{j) = for j > r + i + 2k. Therefore a typical example 
of (i3,a,/3) in A*{V,W) looks like in Figure [D with all maps ^i(j) and 
injective. Put 

e[''> := /3i(r + 1 + 2j)(yi(r + 1 + 2j)) C ^^^(r + 2j), (0 < j < fc), 
and for i = 2, . . . , n, 



(i) 



/3i(r + 1 + 2j)B2i(r + 2 + 2j) • • • B.u^i{r + i + 2j)(T/,(r + i + 2j)). 



The vector spaces Ei = 0^ E^^ form an n-step flag 

F' = (E^ = W ^Ex^---^E,,^Q = En+i) 
of graded subspaces oi W = Eq, with graded dimension 

d, = {dimV^{r + i), dim V",(r + i + 2), ...), (i = 1, 



. n). 



We get a well-defined map {B,a,f3) n- {x,F*) from A'(V^,W^) to the variety 
VF) of pairs consisting of a graded flag F* of dimension (di, . . . , d„) in W, 
together with a graded nilpotent endomorphism x preserving this flag (that is, 
such that a;(Kp^) C e'iI~^^). This map is Gy-equivariant, hence induces a map 
DJl'{V, W) — > J^{V, W), and one can check that this is an isomorphism. Moreover, 
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in this identification the map Try : DJl*{V, W) — > 971* (F, W) becomes the projection 
{x, F*) n- a;. Finally, the zero fibre £,'{V, W) — TTy^{0) is isomorphic to the variety 
of graded flags of W of dimension (di, . . . , d„). 

More generally, the fiber ny^{x) is the variety of graded flags of W of dimension 
(di , . . . , d„) which are preserved by x. Ginzburg and Vasserot [20] have shown that 
the Borel-Moore homologies of the varieties 

V 

(where V runs over isoclasses of /i -graded spaces) have natural structures of 
?7g(s[„+i)-modules, called standard modules. These modules are not simple, but 
can be decomposed into simple ones using the decomposition theorem for perverse 
sheaves. In the next sections, we review Nakajima's extension of these results to 
other root systems. 

2.6. Quiver varieties and standard modules for Uq{LQ). To a pair (F, VF) 
of graded spaces as in ^2.1\ we attach two monomials in y given by 

yv^^ -Q y^dimH^.M^ ^ W A-^r'''^'\ (19) 

One can check that the monomial is dominant if and only if the pair (V, W) 

is Z-dominant in the sense of t j2.1l 

Let us associate with W the simple J7g(ig)-module L{W) := L(F^), which 
belongs to the subcategory Cz- We can also attach to W the tensor product 

M{w)^ (g) i(r,,,o®'^™'^'^''^- 

This product is not simple in general. Moreover, its isomorphism class may depend 
on the chosen ordering of the factors. However, we will only be interested in its q- 
character (or in its class in i?z) which is independent of this ordering. The modules 
M{W) are called standard modules. 

The morphism Try : dJl'{V,W) — ^'{V,W) being projective, its zero fiber 
£,*{V,W) is a complex projective variety. Let x{^'iV,W)) denote its Euler char- 
acteristic. Note that £,*{V,W) has no odd cohomology [31 §7], so xi^'i^yW)) is 
equal to the total dimension of the cohomology. 

Theorem 2.1 (Nakajima [21])- The q-character of the standard module M{W) is 
given by 

x,{Miw)) = E xi^'iv, w)) A^, 

[V] 

where the sum runs over all isomorphism classes [V] of Ii- graded spaces V. 

If W has dimension 1, M{W) = L{W) is a fundamental module, hence Thco- 
rem l2.1l describes in particular the g-characters of all fundamental modules. On the 
other hand, Xqi^'^i^)) is the product of the q-charactcrs of the factors of M{W), 
so it can also be expressed as a product of g-characters of fundamental modules. 
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2.7. Examples. We illustrate Theorem 12.11 with the examples of i J2.5l 

1. We take g = s[2. The variety £'(V, W) is isomorphic to the product of ordinary 
Grassmannians 

Yl Gr (dim V{r + 1), dim W{r)) , 

r62Z 

SO its Euler characteristic is 



Hence 




On the other hand, recall that Xq{I^{Yq'-)) = Yq^i^ + ^^r+i)- We can check that 
the above value of Xqi^H^)) is equal to 

as it should. 

2. Take g of type ^3. It follows from the calculations of iJ2.5l 2 that 

x,(L(ri,,o)) = ri,,o (1 + All + ^ri^2l^ + KlA2'q^Kq^) : 

3. Assume that g is of type A„. Choosing W of dimension 1, it follows from i i2.5l 3 
that 

Xq{L{Y,^q^)) = Fl,,. (1 + + + . 

+ • • • + J,A2^J,+2 • • • • 

2.8. Standard modules and the graded preprojective algebra. Let Q be 

the sink-source orientation of the Dynkin diagram of g, with set of sinks Jq and 
set of sources Ji . Define the repetition quiver ZQ as the infinite quiver with set of 
vertices Iq = (Jo x 2Z) U (/i x (2Z + 1)), and two types of arrows: 

(i) for every arrow i ^ j in Q we have arrows (i, 2m + 1) — >■ (j, 2m) in ZQ for 
all m G Z; 

(ii) for every arrow i ^ j in Q we have arrows (j, 2m) — > (i, 2m — 1) in ZQ for 
all m G Z. 
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(1,4) ■ (3,4) 




(1,2) (3,2) 




(1,0) (3,0) 




(1,-2) (3,-2) 

Figure 3. The quiver l^Q in type Az- 

As an example, the quiver ZQ for Q of type A3 is shown in Figure [3l 

We then introduce a set of degree two elements in the path algebra of ZQ: for 
every (i, r) € Iq, let ai^r be the sum of all paths from (i, r) to {i, r — 2). The graded 
preprojective algebra of Q is by definition the quotient A of the path algebra of 
ZQ by the two-sided ideal generated by the ai^r ((«, r) G Iq). The algebra A is well 
known to be the universal cover of the preprojective algebra A of Q, in the sense 
offfZ]. 

It turns out that the quiver variety £,'{V,W) is homeomorphic to a quiver 
Grassmannian of an injective A-module. To state this precisely, let us denote by 
Si^r the one-dimensional simple A-module supported on vertex (i, r) of ZQ. Let 
Ai^r be the injective hull of Si^r- (This is a finite-dimensional module.) To the 
/o-graded vector space W we attach the injective module 

To the /i-graded vector space V we attach the dimension vector 

dv = (dimF,(r + l); {i,r) e /q). 

We then have the following result, due to Lusztig [31, in the ungraded case, and 
extended to the graded case by Savage and Tingley [55] . 

Proposition 2.2. The complex variety £,'{V,W) is homeomorphic to the Grass- 
mannian Gr((iy,Aw) of A-submodules of Aw with dimension vector dy. 
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(3,4) 




(1,3) (2,3) (4,3) 




(1,1) (2,1) (4,1) 




(3,0) 



Figure 4. The skeleton of the injective module A3,o in type D4. 
It follows that we can rewrite Nakajima's formula for standard modules of Cz 

as 

X,{M{W)) ^Y'^Y. x(Gr(dy , Aw)) A^. (20) 

[V] 

In particular, for the fundamental modules of Cz we get 

X,(L(r,,,0) = Y^.r E x(Gr(dy, A,,,)) A^. (21) 

[V] 



2.9. Examples. 1. One can easily recover the formulas of ij2.7l using the well- 
known description of the indecomposable injective A-modules for a Dynkin quiver 
Q of type An- Thus, ij2.7l 3 follows immediately from the fact that the injective 
module Ai_r is an n-dimensional module with a unique composition series. 

More generally, all the Grassmannians of submodules of all indecomposable 
injective A-modules in type An are reduced to a point. This implies that all 
ftmdamental [/^(iySl„+i)-modules have multiplicity-free g-characters, that is, all 
their Z- weight spaces have dimension 1. 

2. Let g ~ 50% be of type Z?4. We label by 3 the central node of the Dynkin 
diagram, and we set /q — {3}, Ii — {1,2,4}. The injective module As^o has 
total dimension 10, and its dimension vector is supported on the finite strip of 
IjQ displayed in Figure H) More precisely, every vertex of the picture carries a 
1-dimensional vector space, except (3, 2) which has a 2-dimensional vector space. 
There are 28 non-trivial quiver Grassmannians Gr((i, Aa^o), and it easy to check 
that all of them are points, except for the following d: 

dsfi = 0^1,1 = 0^2,1 = 0^4,1 — 0^3,2 = 1, rfl,3 — C^2,3 = C^4,3 = C^3,4 — 0, 

for which Gr((i, Aa o) — P^(C). It follows that the fundamental module L{Y^ qo) 
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has dimension 29. More precisely, writing for short Vi,s '■= ^s, we have 

XqiL{Y3^o)) = ^3,90(1 + «3,1 + W3,lWl,2 + W3,l«2,2 + ^3, 1^4,2 + W3,1«1,2W2,2 

+ W3, 1^1, 2^4,2 + W3,l"2,2'y4,2 + W34Wl,2'y2,2W4,2 + «3,lWl, 2^2, 2^3,3 

+ W3,1"1,2W4,2W3,3 + W3,iW2,2W4,2W3,3 + 2 W3,1«1,2W2, 2^4, 2^3,3 

+ W3,l'^l, 2^2, 2^3,3^4, 4 + ^3, 1^1, 2^4, 2^3,3^2,4 + W3,iU2,2W4,2W3,3^'l,4 

+ W3, 1^1, 2^2, 21^4,2^^3,3 + «3,l«l,2'y2,2W4,2W3, 3^1,4 

+ W3, 1^1, 2^2, 21^4, 2^^3,31^2, 4 + t'3,ll'l, 2^2, 2W4,2W3, 3^4,4 

+ W3, 1^1, 2^2, 21)4, 21^3,3^1, 4 + l'3,lt'l,2W2,2W4,2W3,3"2,4 

+ W3, 1^1, 2^2, 2l'4, 21^3,3^4, 4 + W3,iDi,2f2,2W4,2w|,3^^1,4^2,4 

+ W3, 1^1, 2^2, 2t'4,2^'3,3^'l, 4^^4,4 + l'3,lWl,2W2,2W4,2W3^3W2,4W4,4 

+ W3, 1^1, 2^2, 2l'4,2?^3,3^1,4^2, 4^4,4 + W3,lWl,2W2,2W4,2w|,3«l,4W2,4W4,4W3,5) 

The restriction of L(Y3_o) to Uq{50s) decomposes into the direct sum of the fun- 
damental module with fundamental weight ws, of dimension 28, and of a copy of 
the trivial representation. 

2.10. Perverse sheaves. Recall from i i2.4l the stratification 

[V] 

where V runs through the /i-graded spaces such that the pair (V' , W) is l- 
dominant. We denote by ICw{V) the intersection cohomology complex associated 
with the trivial local system on the stratum 371* '^''^(T^', W). 

Consider an arbitrary /i-graded space V such that 9JT*(V, W) ^ 0. The map 

Try : m'{V, W) OJl'{V, W) 

is projective, and the variety D}l*{V,W) is smooth. Hence, by the decomposition 
theorem, the push-down {ttv)<.{^w{v,w)) of the constant sheaf on yjl'{V,W) isadi- 
rect sum of shifts of simple perverse sheaves in the derived category 2?(9}tQ(y, W)). 
We can regard these perverse sheaves as objects of 'D{'[Dl'{W)) by extending them 
by on the complement 3J15(M^) \ ^'{V, W). Nakajima has shown that all these 
perverse sheaves are of the form ICw{V') for some /-dominant pair {V', W) with 
V > V. So we can write in the Grothendieck group of 'D{dJl'{W)) 

[dimWf(V^,W^)])] = 

av,v';wit)[ICw{V')]. (22) 

V'>V 

Here i is a formal variable implementing the action of the shift functor: 
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and av,v';w{t) G N[i^^] is the graded multiplicity. (The additional shift in degree 
by diniS[)t*(V^, W) makes the left-hand side invariant under Verdier duality.) Note 
that in ([2^ . the pair (V, M^) is not necessarily Z-dominant. 
We can now state the main result of this lecture. 

Theorem 2.3 (Nakajima Let W be an lo-graded space, and let L{W) be 

the corresponding simple module in Cz. The coefficient of the monomial in 
XqiL{W)) is equal to av,o;w{i)- 

In other vifords, the /-weight multiplicities of L{W) are calculated by the (un- 
graded) multiplicities of the skyscraper sheaf /Cvf(O) = l{o} hi the expansions of 
the push-downs [{'^v)\{^m'{v.w))] on the basis {[/Cw(V^')]}- 

2.11. Examples. 1. Let L{W) — L{Yi,gr) be a fundamental module. Then, by 
g231 m^{W) = {0}, and m'{V,W) = £'(F,VF). So av.Q;w{t) is the Poincare 
polynomial of the cohomology of £'{V,W) (up to some shift). Since the odd 
cohomology groups of il*(V, W) vanish, we recover that the coefficient of Y"^ AY in 
Xq{L{W)) is the Euler characteristic of Ii*(V, VF), in agreement with Theorem l2.1l 

2. Take g of type Ai, and 

W = W{r) © W{r 2) © • • • ® W{r + 2k), 

with dim W{r + 2i) = 1 for every i = 0, 1, . . . , fc. The corresponding simple [/g(g)- 
module is the Kirillov-Reshetikhin module L{W) = Wk+i^q^- Recall from ii2.5l l the 
description of the quiver varieties m'{V, W) and 971* (PF). The variety m'{V, W) 
is non-empty if and only if dim y(r + 2j + l) < dim W{r + 2j) for every j — Q, . . . ,k. 
For any such choice, since dimV^(r -I- 2j -I- 1) is equal to or 1, there is a unique 
graded subspace E oiW satisfying dim i?(r -I- 2]) = dimF(r -I- 2j + 1). Moreover, 
the set of a:'s such that Ima; Q E C_ Kcrx is isomorphic to the vector space of 
linear maps of degree -2 from W/E to E. We have two cases: 

(i) If V is such that there exists s S {0, . . . , fc} with 

dimV'(r + 2j + 1) = 

then this space is reduced to {0}, and 

{''^v)\{'^m'{v,w)) = l{o}j ay,o,iv(l) = 1- 

(ii) Otherwise, if there is s G {0, . . . , fc — 1} with 

dim V{r + 2s + 1) = 1, dim V{r + 2s + 3) = 0, 

then this space has positive dimension, and {'^v)\i^m*{v,w)) is a simple perverse 
sheaf ^ 1(0} • So avfl,w — 0. 



/ ifj<s, 
I 1 ifj>s, 
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In conclusion, the g-character of the Kirihov-Reshetikhin module Wk+i^qr is 
given by 



in agreement with Eq. (|13p . 

2.12. Algorithms. Let m £ A4+. We say that the simple module L(m) is 
minuscule if m is the only dominant monomial of Xg(L(m)). (In |33| these modules 
are called special.) There exists an algorithm due to Frenkel and Mukhin [U] which 
attaches to any m G a polynomial FM(m) € y, and in case L{m) is minuscule 
it is proved that FM(m) = Xq{L{m)). Moreover, all fundamental modules L{Yi^a) 
are minuscule, so this algorithm allows to calculate their q-characters. It was 
proved in [33] that Kirillov-Reshetikhin modules are also minuscule. But there also 
exist simple modules for which the Frenkel-Mukhin algorithm fails. For example 
in type A2, Xq{L{Yl-yY2^q3)) ^ ¥M{Yl^Y2^q3), [Ml Example 5.6]. (For an earlier 
example in type C3 see [36].) 

In ^3], Nakajima has introduced a t-analogue Xq,t of the q-character Xq- This 
is obtained by keeping the t-grading in the graded multiplicities av,o-w{t) of Theo- 
rem [531 Imitating the Kazhdan-Lusztig algorithm for calculating the intersection 
cohomology of a Schubert variety, he has described an algorithm for computing the 
{q, t)-character of an arbitrary simple module in terms of the (g, i)-characters of 
the fundamental modules. The (g, i)-characters of the fundamental modules can in 
turn be obtained using a ^-version of the Frenkel-Mukhin algorithm. We therefore 
have, in principle, a way of calculating XqiLim)) for every m e A^+. 

3. Tensor structure 

In the category of finite-dimensional C/q(g)-modules, tensor products of irreducible 
modules are almost never irreducible. This is in sharp contrast with what happens 
for tensor products of finite-dimensional C/<j(L0)-modules. Indeed, if M and N are 
simple objects of C, the tensor product M ® N{a) is simple for all but a finite 
number of a e C*. (Here N{a) is the image of N under the auto-equivalence r* 
of ^.11 ) Hence many tensor products of simple [/^(L0)-modules are simple, or 
equivalently, many simple modules can be factored as tensor products of smaller 
simple modules. The following questions are therefore natural: 

(i) what are the prime simple modules, ie. the simple modules which have no 
factorization as a tensor product of smaller modules ? 

(ii) which tensor products of prime simples are simple ? 

We have seen in i jl.4l that these questions have a simple answer when g — SI2, 
namely, the prime simples are the Kirillov-Reshetikhin modules, and a tensor 



XqiWk+l^qr) = YqrYq.+2 ■ ■ ■ Ygr+2k 




■ + 2k + l 
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(3,4) 



(3,2) 



(2,1) 

(1,0) (3,0) 



Figure 5. The quiver V2 in type Az 
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Eg 




2 
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Table 1. Algebras At of finite cluster type. 



product of Kirillov-Reshetikhin modules is simple if and only if the corresponding 
g-segments are pairwise in general position. In this third lecture, we will report 
on some recent progress in trying to extend these results to an arbitrary simply- 
laced 0. 



3.1. The cluster algebra A.g. We will assume the reader has some familiarity 
with cluster algebras. Nice introductions to this theory with pointers to the lit- 
erature have been written by Zelevinsky and Fomin [TT]. All the necessary 
material for understanding this lecture can also be found in [30l §2]. 
For £ e N, we define a new quiver F^. Put 

/o(^) = + 2fc) Q<k<l}. 

The graph F^ is obtained by taking the full subgraph of 1Q with vertex set /q [t) , 
and by adding to it new vertical up-arrows corresponding to the natural translation 
(z, r) 1-^ ihr + 2). For example, if q has type A3 and Iq = {1, 3}, the quiver F2 is 
shown in Figure [5l 

Let z — {zfi r) I (*: ^) G Io{i)} be a set of indeterminates corresponding to the 
vertices of F^, and consider the seed (z,F^) in which the variables -2(4, {i G I) 
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are frozen. This is the initial seed of a cluster algebra At C Q(z). It follows easily 
from [14] that Ai has in general infinitely many cluster variables. The exceptional 
pairs for which Ai has finite cluster type are listed in Table [TJ 

3.2. Conjectural relation between and Cg. Recall the subcategory Ce 

from tjl.6l and its Grothendieck ring We say that a simple object S of Cg is 
real if 5 O S" is simple. 

Conjecture 3.1 (Hcrnandez-Leclerc The assignment 



extends to a ring isomorphism li : Ae ^ Ri. The map Lg induces a bijection 
between cluster monomials and classes of real simple objects of Cg, and between 
cluster variables and classes of real prime simple objects ofCg. 

Note that in [53] we have chosen a different initial seed for defining Ae, so the 
Kirillov-Reshetikhin modules assigned to the initial cluster variables have different 
spectral parameter^. 

For g = si2, Conjecture 13.11 holds, as it is just a reformulation of the classical 
results of i il.4l If true in general, Conjecture 13.11 will give a combinatorial descrip- 
tion in terms of cluster algebras of the prime tensor factorization of every real 
simple module of C. 

Note that, by definition, the square of a cluster monomial is again a cluster 
monomial. This explains why cluster monomials can only correspond to real simple 
modules. For g — sb, all simple [/g(ig)-modules are real. However for g 7^ sl2 
there exist imaginary simple C/q(Lg)-modules (ie. simple modules whose tensor 
square is not simple), as shown in |29| . This is consistent with the expectation 
that a cluster algebra with infinitely many cluster variables is not spanned by its 
set of cluster monomials. 

We arrived at Conjecture 13.11 by noting that the T-system equations satisfied 
by Kirillov-Reshetikhin modules (see ijl.3p are of the same form as the exchange 
relations of a cluster algebra. This was inspired by the seminal work [12' , in 
which cluster algebra combinatorics is used to prove Zamolodchikov's periodicity 
conjecture for K-systcms attached to Dynkin diagrams. 

3.3. The case £ — 1. Our main evidence for Conjecture 13.11 is the following: 

Theorem 3.2 ([24ll33]). Comecture[3l\ holds for a of type A,D,E and £ = 1. In 
this case, all simple modules are real. 

This was first proved in [24_ for type A and D4 by combinatorial and represen- 
tation-theoretic methods, and soon after, by Nakajima |33| in the general case, 
by using the geometric description of the irreducible g-characters explained in ^ 
These two different proofs will be explained in H3A\ and H3.5[ 

^We take this opportunity to correct a typo in 30 : in the statement of Conjecture 9.1, one 



Ai) 



should replace W 



fe,,«.+2(«+l-fc) 



by W 
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Figure 6. The associahedron of type A^. 

Let us illustrate Theorem 13.21 for g = sU. As the cluster algebra Ai has finite 
cluster type A3, the cluster variables, and therefore the non frozen prime simple 
modules, are in bijection with the almost positive roots of A3 ^14 - Of course, there 
can be several such bijections. The bijection chosen in is as follows: 

= L(Yi,,2), S(~a2) = L{Y2^q), S{-a:i) = L(Y^,^.), 
Siai) = L(Yi,,o), S{a2) = LiY^^gs), 8(03) = MY^.^o), 

S{ai + 02) = L{Yi^qoY2^q3), S{a2 + a^) = i(F2,g3i^3,go)> 
S{ai +a2+ 03) = L{Yi^qaY2^q3Y3^qa). 

Note that the last three modules are not Kirillov-Reshetikhin modules. There are 
three more prime simples corresponding to the three frozen variables of Ai , namely 

Fi = LiY,^qoY,^q2), F2 = LiY2,qY2^g.), F3 = L (y3,,o ^3,^2 ) . 

The cluster algebra Ai has fourteen clusters, in bijection with the vertices of the 
associahedron shown in Figure [5] [H]- The faces of the associahedron are naturally 
labeled by the almost positive roots (the rear, bottom, and leftmost faces are 
labeled by — ai, — a2, and —03, respectively). Each vertex corresponds to the 
cluster consisting in its three adjacent faces: 

{-ai, -Q!2, -as}, {ai, -02, -as}, {-"i, "2, -as}, {-«!, -"2, as}, 

{ai, -Q!2, as}, {-ai, a2, a2 + as}, {-ai, as, a2 + as}, {-as, a2, ai + a2}, 

{-as, ai, ai + 02}, {ai + a2, a2, a2 + as}, {ai, as, ai + a2 + as}, 

{ai, ai + a2, ai + a2 + as}, {as, a2 + as, ai + a2 + as}, 

{ai + a2, a2 + as, ai + a2 + as}. 
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The simple modules of Ci are exactly all tensor products of the form 

5(/32)®'=^ ® 5(/33)®''^ «> ® ^2®'' ^3®''. ^2, ^3, ^1, /2, ^3) G 

in which {/3i, /32, /33} runs over the 14 clusters listed above. 

Note that by Gabriel's theorem, positive roots are in one-to-one correspondence 
with indecomposable representations of Q. By inspection of the above list of 
clusters, one can check that two roots belong to a common cluster if and only if 
the corresponding representations of Q have no extension between them. This is 
true in general, as will be explained below (see Corollarv l3.3l and the end of iJ3.5p . 

3.4. Proof of Theorem 13. 2t approach of [24j. Write for short Zi — Z(j^.^2) 

for the cluster variables of the initial cluster z. We know that i?i is the polynomial 
ring in the classes of the fundamental modules L{Y^ ^n^) and L{Y^ On the 

other hand, it is not difficult to show that, because of the presence of the frozen 
variables, Ai is the polynomial ring in the variables z.^, together with the variables 
z[ of the cluster z' obtained from z by applying the product of mutations 

^' = n n r • 

\ieia / \je/i / 

Therefore, the assignment 

extends to a ring isomorphism t from Ai to Ri. 

To calculate the images under t of the remaining cluster variables, we use the 
fact fl5J that every cluster variable is entirely determined by its _F-polynomial 
(and its g-vector) with respect to the reference cluster z. For an almost positive 
root /3 = ^j&itti, let z[/3] be the cluster variable whose cluster expansion with 
respect to z has denominator J^^ z\^ . In particular Zi = z[— a^]. Denote by the 
P-polynomial of z[/3]. By convention P_q,. = 1. 

On the other hand, the g-character of an object M of Ci is uniquely determined 
by its truncation obtained by specializing to for fc > + 1. The truncated 
g-character of a simple object L{m) of Ci is of the form 

Xg(i(m))<2 = TOFm(ui, . . . ,w„) (23) 

where P is a polynomial in the variables Vi := Ar^(,.^i (i G /) with constant term 1. 

L.q i 

Moreover, the map r : [L{m)\ i— > Xq(L(m))<2 is an injective ring homomorphism 
from i?i to its image in 3^. The injectivity comes from the fact that the truncated 
q-character of a module of Ci already contains all its dominant monomials. It is 
thus enough to determine the images of the cluster variables of Ai under l' := tl. 

Let Si {i e /) be the Coxeter generators of the Weyl group. In j24j, it is proved 
that for /3 > 0, 

t'(z[/3]) =r"P^(i>i,...,^;„), (24) 
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where 



and 



i \ieli / 



Y" = { tei (26) 

Yi^2-(,, if a = -ai. 

Thus, setting m = Y" and comparing ([M)) with we see that an important step 
in proving Theorem 13.21 is to show that the two polynomials Pm and coincide. 
This last statement is verified in [24j for every root /3 in types An and Z3„, and 
for every multiplicity-free root /3 in type En ■ The proof uses the Frenkel-Mukhin 
algorithm for evaluating Pm, and the combinatorial description of the Fibonacci 
polynomials of Fomin and Zelevinsky il3j for evaluating Fp. Thus, except for these 
missing roots in type this shows that all cluster variables of Ai are mapped 
by i to the classes of some simple modules in Ri. 

The second main step is the following tensor product theorem, proved for all 
types An, Dn, En- Let Si, . . . ,Sk be simple modules of Ci, and suppose that for 
every 1 < i < j < k the tensor product Si (8> Sj is simple. Then it is shown |24l 
Th. 8.1] that Si (g) ■ • • 5^ is simplclfl. Thus, to show that the image of a cluster 
monomial by (. is the class of a simple module, it is enough to prove it when the 
monomial is the product of two cluster variables. 

Finally, the third step consists in proving that if z[/3] and ^[7] are two com- 
patible cluster variables of Ai, that is, if z[/3]z[7] is a cluster monomial, then the 
tensor product of the corresponding simple modules of Ci is simple. Since, for a 
given 0, there are only finitely many cluster variables in ^1, and so finitely many 
compatible pairs, this is in principle only a "finite check". Unfortunately it is not 
easy in general to decide if a product of (truncated) irreducible g-characters is 
simple, and in j24j this was only settled completely in types An and D4. 

Although this (partial) proof is combinatorial and representation-theoretic, it 
has an interesting geometric consequence. Indeed, it shows that the truncated q- 
characters of the prime simple objects of Ci coincide, after dividing out the highest 
Z- weight monomial, with the .F-polynomials of the cluster variables of Ai . But the 
F-polynomials have a geometric description due to Fu and Keller [16] in terms of 
quiver Grassmannians, inspired from a similar formula of Caldero and Chapoton for 
cluster expansions of cluster variables [4^ . Therefore we get the following geometric 
description of the truncated (/-characters. 

Let M[f3] be the indecomposable representation of the Dynkin quiver Q at- 
tached to a positive root /?, and denote by Gi\{M[/3]) the quiver Grassmannian 
of subrepresentations of M[(3] with dimension vector ly. Let a and Y" be related 
to /3 as in Ea. l|^5|) . ([^^ . Finally, recall the notation Vi := A~\.^-^. 



^This theorem was later extended by Hernandez | 23l to the whole category C. 
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Wi{2) 

|ai(2)_ 
|/5i(l) 




B2i(2) 



^2(2) 
W2(l) 




S23(2) 



|"3(2) 

^3(1) 

|/33(1) 
W3(0) 



Figure 7. T/ie graded spaces W and V associated with a simple object of Ci in type A3. 
Corollary 3.3 ([H])- Coniecture \S.l\ for Ci implies that 



More generally, we have a similar truncated q-character formula for every simple 
module ofCi, in which the indecomposable representation M[/3] of the right-hand 
side is replaced by a generic representation of Q, i.e. a representation without self- 
extension. 

Corollary 13.31 should be compared to Eg. ipO)) arrd (PT|) for g-characters of stan- 
dard modules. What is remarkable here is that we obtain a similar formula for 
simple modules of Ci: for all these modules, we do not need to use the decompo- 
sition theorem for perverse sheaves, as was done in ij2.10l 

3.5. Proof of Theorem 13. 2t approach of [35j. In 35 , Nakajima reverses the 
logic of [24] , and first proves the formula of Corollary 13.31 for all simple modules 
of Ci and for all Dynkin types, by means of his description in terms of perverse 
sheaves. This is made possible because of the following simple description of the 
quiver varieties 9Jt*(F, W) and 9Jto(W^) when W corresponds to the highest Z- weight 
of a simple object of Ci, and the monomial contributes to its truncated 

g-character. 

One first notes that L{W) is in Ci if and only if the /o-graded space W satisfies: 



i^"E^(Gr,(Af[/3]))<^. 



■V 



n 



(27) 



W,{r)y^O only if re{^„e. + 2}. 



(28) 



Moreover, if Y^A^ appears in XqiL{W))<2 then 



F,(r)7^0 only if r = ^, + l. 



(29) 



Thus W and V are supported on a zig-zag strip of height 2, as shown in Figure [T] 
Therefore the ADHM equations are trivially satisfied in this case, and we have 
M*{V,W) ^ A'{V,W). 
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Figure 8. The decorated quiver Q in type A3. 



Since every dominant monomial appears in the truncated ^-character, and 
since 9J15(VF) is equal to 971' (l^j W) for some Z-dominant pair (V, W), we see that 
m^{W) = M*{V, W) II Gv for some V satisfying (EH). Define the following Gy- 
invariant maps on M'{V, W): 

X, = Ate + l)a«te + 2), (iG/), (30) 
y„- = /3,(l)B„(2)a,(3), {i G /i, j G /q, a,, = -1). (31) 

The data (x^ , yij ) amount to a representation of a decorated quiver Q obtained by 
attaching to every vertex i of Q a new vertex i' and an arrow i' ^ i {resp. i — i') 
if i G /o {resp. i £ h) (see Figure [5]). Let 

Ew = ^l^om{W,{C^+2),W,{^,))® Hom(W,(3),W,(0)) 

be the space of representations of Q based on W. Nakajima shows that the map 
{B,a,l3) 1— (xi,yy) induces an isomorphism from 9J15(VF) to Ew- Hence, for 
L{W) in Ci the affine variety 9JIJ(W^) is isomorphic to a vector space. 

Put i^i — dimVi and = (vi) G N^. Let J-'{i',W) be the variety of n-tuples 
X — (Xi) of subspaces of W satisfying dimX^ = i^i and 

C W,iO) (i G /o), X, C W^il) ® X, {i G /i). 

Define J-{i', W) as the closed subvariety of Ew x J-{i', W) consisting of all elements 
((xj, yy), X) such that 

Imx, CX,{i£ /o), Im X,; © C X, {i e h). (32) 

Nakajima shows that {B,a,(3) G Af*(V,W^) is stable if and only if all maps 
A(l) (i G /o) and a,{2) := ^(2) + Ej:a.,=-i ■^,^ (2) (i G /i) are injective. Clearly 
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the collection X of spaces 

X,=p,{l){V,{l)){i^Io), (33) 
X, =c7,(2)(V^,(2)) (le/i), (34) 

is Gy-invariant, and diinX; = Vi if {B,a,l3) is stable. Therefore, the map 
{B,a,P) ^ (jx„ y,y), X) defined by ([201) (EI) dSSl) (El induces a map from 
2Tt* (y, VF) to F{v, W), and Nakajima shows that this is an isomorphism [3S1 Propo- 
sition 4.6]. Moreover, when dJi'{V^W) and 1U15(VF) are realized as T{v,W) and 
Ew, respectively, then the projective morphism ttv ■ ^*{V,W) — J> 5?tJ(W^) be- 
comes the first projection. (Compare this description with the prototypical exam- 
ple of ^1.) 

By Theorem 12.31 to calculate the truncated g-character of a simple module 
of Ci, one must now compute the multiplicity av,0;wi^) of the skyscraper sheaf 
ICw{0) in the expansion of [(7ry)!(la;i.(v^vv))] on the basis {[/CH'(y)]}. Since 
OTq(M^) ~ Ew is a vector space, one can use for that a Fourier transform. Let 
E^ denote the dual space, and let ip be the Fourier-Sato-Deligne functor from the 
derived category D{Ew) to D{E^). The functor ip maps every simple perverse 
sheaf ICw{V) on Ew to a simple perverse sheaf on E^. In particular, the image 
of the skyscraper sheaf is 

^P{ICwm = lE;JdimEw], 

the constant sheaf on E^, with degree shifted by dim Ew- 

We can regard the product Ew x J-"(i^, W) as a trivial vector bundle on -F(i/, W) 
with fiber Ew- By (15^ . the fibers of the restriction of the second projection to 
J^(z^, W) are vector spaces of constant dimension, and J^ii^, W) can be seen as a 
subbundle of Ew x ^-{1^, W)- Denote by W)^ the annihilator of ^{ly, W) in 
the dual trivial bundle E^ x J^(z/, W)- 

We also have a Fourier-Sato-Deligne functor V'' from the derived category of 
the trivial bundle Ew x ^{v^ W) to that of E^ x W). It satisfies 

^' (l^(.,v^)[dim-^(^'^)]) = l^(„.„.).[dim^(^.,I¥)^]. 

Moreover, denoting by tt : F{v, W) — > Ew and tt^ : T{v, W)-^ E^ the bundle 
maps, we have the commutation relation 

TTf^ O Tp' = ijj O 1T\. 

It follows that the required (ungraded) multiplicity ay_o;VF(l) is equal to the mul- 
tiplicity of the constant sheaf ^-e-^ in the expansion of '^\~i)'^{^^w)-^^ terms of 
the {'4>{ICw{y))} - The advantage of this Fourier transformation is that we can 
now evaluate this new multiplicity by looking at the stalk of 7rj^(l^|.^ iv)^) over a 
generic point of E^. 

At this point we remark that we can without loss of generality assume that 
Wi{2 — ^i) = for every i ^ I. In other words, we suppose that Ew is a space 
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of representations of the quiver Q without decoration. (One can easily reduce the 
general case to this one by factoring out from L{W) a tensor product of frozen 
Kirillov-Reshetikhin modules L{Y,^^.Y,^^.+2), as in 24, §9.2] or §B §6-3].) So 
is a space of representations of the quiver Q* obtained from Q by changing the 
orientation of every arrow. Let 

Gw -.^llGLiWdm). 

i&i 

Since Q* is a Dynkin quiver, has an open dense GvF-orbit corresponding 
to the generic representation of dimension vector (dim Wi(3^i)), and all other 
Giv-orbits have strictly smaller dimension. Now, all the simple perverse sheaves 
■0(/Cw(y)) are Gvy-equivariant, hence they are supported on a union of Gy/- 
orbits, so the only one having a nonzero stalk over a generic point of E^ is 
7/'(/Cvy(0)) — \e* \d\uiEw]- Therefore, by definition of the pushdown functor TTf^, 
the multiplicity av,o;iy(l) is nothing else than the dimension of the total cohomol- 
ogy of a generic fiber of tt^. 

It remains to describe this generic fiber. Because of our simplifying assumption, 
a point of Ew is now just a collection of maps y,y g Hom(VFi(3), Wj{Qi)) [aij = — 1), 
and a point in F{v, W) is a collection of subspaces X = [Xi) of W such that 

x^<^wm (ie/o), X, c X, (ze/i). 

The pair {{yij), X) belongs to J-{v^ W) if and only if Im(©jyy ) C Xi for all i € Ii. 
Clearly, the annihilator F{i',W)-^ consists of pairs {{y*j),X) in E^ x iF{y,W) 
such that Xi C Kcr(©jy*^) for every i E Ii. To get a nicer description of the fibers 
of TT"*" we consider the product a of Gelfand-Ponomarev reflection functors at every 
sink i € Ii oi Q*. The functor a sends (y*, ) e i?^ to (yf^ ) e Ew defined by 

Wr{0) = WM, (*e/o), M/f(3) = Ker(®,y*^.), e A), 

and, for i € Ii, yfj. is the composition of the embedding of Ker(©jy*j) in (BjWj{0) 
followed by the projection onto 14^^(0). The collection of hnear maps y"^ = {yij ) is 
a representation of the original quiver Q. By construction, Xi C Wf{3£,i) for every 
i £ I. Moreover, one can easily check that ((y*^),^) e J'ii'jW)-^ if and only if 
yfj{Xi) C Xj for every i € Ii. In other words, X belongs to the fiber of tt^ above 
(y*j ) if and only if X is a point of the quiver Grassmannian Gr^ (y°' ) . 

It now follows that the multiplicity av,o-w{^) of the monomial in 
Xq(L{Y^))<:2 is the total dimension of the cohomology of Gri/(y'^) for a generic 
representation y"' of Q in Ew ■ Note that the product of reflection functors a cat- 
egorifies the product Hie/i ^^'^ Weyl group, so if we denote by /? the graded 
dimension of , and if we assume that /3 is a positive root, then the graded di- 
mension a of is related to /? by ([^5]) . in perfect agreement with ([77]) . Moreover, 
Nakajima explains that the vanishing of the odd cohomology of i^'iV, W) implies 
that this generic fiber has no odd cohomology, therefore av,o-w{^) is also equal to 
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the Euler characteristic of the quiver Grassmannian Gry(y'^). Thus, Corollary 13.31 
follows in full generality. 

After this g-character formula is established, Nakajima proceeds to show that 
the tensor product factorization of the simple modules L{W) of Ci is given by the 
canonical direct sum decomposition of the corresponding generic quiver represen- 
tation y of Eyy into indecomposable summands. The proof uses the geometric 
realization given by Varagnolo and Vasserot [H] of the i-deformed product of 
(g, t)-characters in terms of convolution of perverse sheaves. 

Finally, to relate the g-character formula with cluster algebras, Nakajima makes 
use of the cluster category of Buan, Marsh, Reineke, Reiten and Todorov 3J, and 
of the Caldero-Chapoton formula for cluster variables [4]. 

It is worth noting that Nakajima's approach is more general: most of his re- 
sults work for the quantum affinization Uq{LQ) of a possibly infinite-dimensional 
symmetric Kac-Moody algebra q. This yields some important positivity results for 
all cluster algebras attached to an arbitrary bipartite quiver. However, when q is 
infinite-dimensional Uq{LQ) is no longer a Hopf algebra, and the meaning of the 
multiplicative structure of the Grothendieck group is less clear (see [12]). 

3.6. The case ^ > 1. If g = s[2, Conjecture 13.11 holds for every Otherwise, 
Conjecture 13. II has only been proved for g = 5(3 and 1 = 2 [24l §13]. In that small 
rank case, A2 still has finite cluster type (see Tabled]), and this implies that C2 
has only real objects. There are 18 explicit prime simple objects with respective 
dimensions 

3, 3, 3, 3, 3, 3, 6, 6, 6, 6, 8, 8, 8, 10, 10, 15, 15, 35, 

and 50 factorization patterns (corresponding to the 50 vertices of a generalized 
associahedron of type I?4 [M]). Our proof in this case is quite indirect and uses 
a lot of ingredients: the quantum affine Schur-Weyl duality, Ariki's theorem for 
type A affine Hecke algebras [T], the coincidence of Lusztig's dual canonical and 
dual semicanonical bases of 'C[N] in type [TH], and the results of [12] on cluster 
algebras and dual semicanonical bases. This proof could be extended to = s[„ 
and every I if the general conjecture of [H] about the relationship between Lusztig's 
dual canonical and dual semicanonical bases was established. 



References 

[1] S. Ariki, On the decomposition numbers of the Hecke algebra of G{n, l,m). J. Math. 
Kyoto Umv. 36 (1996), 789-808. 

[2] T. Akasaka and M. Kashiwara, Finite-dimensional representations of quantum affine 
algebras. Publ. RIMS 33 (1997), 839-867. 

[3] A. Buan, R. Marsh, M. Reineke, I. Reiten and G. Todorov, Tilting theory and cluster 
combinatorics. Adv. Math. 204 (2006), 572-618. 

[4] P. Caldero and F. Chapoton, Cluster algebras as Hall algebras of quiver representa- 
tions. Comment. Math. Helv. 81 (2006), 595-616. 



Quantum loop algebras, quiver varieties, and cluster algebras 



33 



[5] V. Chari and D. Hernandez, Beyond Kirillov-Reshetikhin modules. In Quantum affine 
algebras, extended affine Lie algebras, and their applications, Contemp. Math., 506, 
AMS Providence, 2010, 49-81. 

[6] V. Chari and A. Pressley, Quantum affine algebras. Comm. Math. Phys. 142 (1991), 
261-283. 

[7] V. Chari and A. Pressley, A guide to quantum groups. Cambridge 1994. 

[8] V.G. Drinfeld, A new realization of Yangians and quantized affine algebras. Soviet 
Math. Doklady 36 (1988), 212-216. 

[9] E. Frenkel and E. Mukhin, Combinatorics of g-chaxacters of finite-dimensional repre- 
sentations of quantum affine algebras. Comm. Math. Phys. 216 (2001), 23-57. 

[10] E. Frenkel and N. Reshetikhin, The g-charactcrs of representations of quantum affine 
algebras. In Recent developments in quantum affine algebras and related topics, Con- 
temp. Math. 248, AMS Providence, 1999, 163-205. 

[11] S. Fomin, Total positivity and cluster algebras. In Proceedings of the ICM 2010, vol. 

2, Hyderabad, 2010, 125-145. 

[12] S. Fomin and A. Zelevinsky, Cluster algebras I: Foundations. J. Amer. Math. Soc. 
15 (2002), 497-529. 

[13] S. Fomin and A. Zelevinsky, Y-systems and generalized associahedra. Annals Math. 
158 (2003), 977-1018. 

[14] S. Fomin and A. Zelevinsky, Cluster algebras II: Finite type classification. Invent. 
Math. 154 (2003), 63-121. 

[15] S. Fomin and A. Zelevinsky, Cluster algebras IV: coefficients. Compos. Math. 143 
(2007), 112-164. 

[16] C. Fu and B. Keller, On cluster algebras with coefficients and 2-Calabi-Yau cate- 
gories. Trans. Amer. Math. Soc. 362, (2010), 859-895. 

[17] P. Gabriel, The universal cover of a representation-finite algebra. In Representations 
of algebras, Puebla, 1980, Lecture Notes in Math. 903, Springer- Verlag Berlin, 1981, 
68-105. 

[18] C. Geiss, B. Leclerc and J. Schroer, Semicanonical bases and preprojective algebras. 
Ann. Scient. Ec. Norm. Sup. 38 (2005), 193-253. 

[19] C. Geiss, B. Leclerc and J. Schroer, Rigid modules over preprojective algebras. In- 
vent. Math., 165 (2006), 589-632. 

[20] V. Ginzburg and E. Vasserot, Langlands reciprocity for affine quantum groups of 
type A„, Intemat. Math. Res. Notices 3 (1993), 67-85. 

[21] D. Hernandez, The Kirillov-Rcsliotikhin conjecture and solutions of T-systems. J. 

Peine Angew. Math. 596 (2006), 63-87. 

[22] D. Hernandez, Drinfeld coproduct, quantum fusion tensor category and applications. 
Proc. Lond. Math. Soc. 95 (2007), 567-608. 

[23] D. Hernandez, Simple tensor products. Invent. Math. 181 (2010), 649-675. 

[24] D. Hernandez and B. Leclerc, Cluster algebras and quantum affine algebras. Duke 
Math. J. 154 (2010), 265-341. 

[25] Yang-Baxter equation in integrable systems, (ed. by M. Jimbo). Advanced Series in 
Mathematical Physics 10, World Scientific, Singapore, 1990. 



34 



Bernard Leclerc 



[26] M. Jimbo, Topics from Representations of Uq{g) - An Introductory Guide to Physi- 
cists. In Quantum group and quantum integrable systems, Nankai Lectures on Math- 
ematical Physics, World Scientific, Singapore, 1992, 1-61. 

[27] A.N. Kirillov and N. Reshetikhin, Representations of Yangians and multiplicities of 
the inclusion of the irreducible components of the tensor product of representations 
of simple Lie algebras. J. Sov. Math. 52 (1990), 3156-3164. 

[28] A. Kuniba, T. Nakanishi and J. Suzuki, Functional relations in solvable lattice mod- 
els. I. Functional relations and representation theory. Internat. J. Modern Phys. A 9 
(1994), 5215-5266, 

[29] B. Leclerc, Imaginary vectors in the dual canonical basis of Uq{n). Transformation 
Groups, 8 (2003), 95-104. 

[30] B. Leclerc, Cluster algebras and representation theory, In Proceedings of the ICM 
2010, Hyderabad, vol. 4, 2471-2488. 

[31] G. Lusztig, On quiver varieties. Adv. Math. 136 (1998), 141-182. 

[32] H. Nakajima, Quiver varieties and finite-dimensional representations of quantum 
afiine algebras, J. Amer. Math. Soc. 14 (2001), 145-238. 

[33] H. Nakajima, Quiver varieties and t-analogs of q-characters of quantum afiine alge- 
bras. Annals Math. 160 (2004), 1057-1097. 

[34] H. Nakajima, t-analogs of g-characters of Kirillov-Reshetikhin modules of quantum 
afiine algebras. Represent. Theory 7 (2003), 259-274. 

[35] H. Nakajima, Quiver varieties and cluster algebras. larXiv:0905. 00021 

[36] W. Nakai and T. Nakanishi, On Frenkel-Mukhin algorithm for q-character of quan- 
tum affine algebras. To appear in Adv. Stud, in Pure Math., arXiv:0801.2239 

[37] M. Okado and A. Schilling, Existence of Kirillov-Reshetikhin crystals for nonexcep- 
tional types. Representation Theory 12 (2008), 186-207. 

[38] A. Savage and P. Tingley, Quiver Grassmanianns, quiver varieties and preprojective 
algebras. arXiv:0909.3746 

[39] V. O. Tarasov, On the structure of quantum L-operators for the _R-matrix of XXZ- 
model. Theoret. Math. Phys. 61 (1984), 163-173. 

[40] V. O. Tarasov, Irreducible monodromy matrices for the _R-matrix of XXZ-model and 
local lattice quantum Hamiltonian. Theoret. Math. Phys. 63 (1985), 440-454. 

[41] M. Varagnolo and E. Vasserot, Perverse sheaves and quantum Grothendieck rings. In 
Studies m memory of Issai Schur, Progress in Math. 210, Birkhauser 2003, 345-365. 

[42] A. Zelevinsky, What is a cluster algebra? Notices of the AMS 54, 11, (2007), 1494- 
1495. 



Bernard Leclerc, 

LMNO UMR 6139 CNRS, Universite de Caen, 
Institut Universitaire de France, 
F-14032 Caen cedex, France 
E-mail: leclerc@math.unicaen.fr 



